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Amendments to the Specification: 

Please replace paragraph 0007 with the following amended paragraph; 

When the control circuit 28 is performing the aaddvess address assignment, the apparatus 
1 6 will view all the memory units in the memory modules as a wwho le whole. Therefore, 
when the control circuir 28 is assigning addresses to units in the memory module 30B, the 
value of the address will continuously be increased incrainentflllyfrom increment ally from 
the address 36E, which is the largest address in the memory module 30A> As shown in 
Fig. 2, the first memory unit of the memory module 30B will be assigned the address 38A; 
the value of the address 36E will be increased by one to "0... 010... 0" (only Bit 25 is*!'), 
which represents the (2*25+ 1 ) th memory unit of the memory apparatus 16 - that is, the 
(2*25+1)* memory unit counting from the first memory unit of the memory module 30A 
(the memory unit associated with the address 36A). Similarly, the second memory unit in 
the memory module 30B will be viewed as the (2*25+2)* memory unit in the memory 
apparatus 1 6, and its associated address 38B will be increased by one from address 38A to 
a binary number of "0. ..010.. .01 (Only Bit 0 and Bit 25 arc 4 1 \) Since there are 2 A 27 
memory units in the memory module 30B, the last two memory units in the memory 
module 30B will become the (2 A 25+2 A 27-t) rtl and the (2*25+2*27)* memory units in the 
memory apparatus 16, and their associated addresses 38C and 38D will be increased 
respectively to "0... 01 00 1 ... 10" (Bit 1 to Bit 24 and Bit 27 are * I y , and the rest are 4 0") 
and "0... 01 001... II" (Bit 0 to Bit 24 and Bit 27 are 4 1' and the rest are *0'). 

Please replace paragraph 0024 with the following amended paragraph: 

25 The present invention decodes a given address in a memory device by comparing 

mutually exclusive bit-patterns of addresses. By using the sorting technique disclosed in 
the present invention, each memory module can be asssociated with one unique address 
based on its memory size while each address has its own mutually exclusive bit-pattern. 
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fn other words, for all addresses located in the same memory module, the value of some 
particular bWts4afixed bits is.fixed. such that forming a common address shared by every 
address in the memory module. The common addresses associated with any two different 
memory modules will be exclusive. (That is, there must be at least a one-bit difference 
5 between common addresses of any two different memory modules.) For comparing 
whether the given address matches any common address of those memory modules, the 
present invention actually compares whether the value of a particular bit in the given 
address matches a fixed predetermined one. Since the comparison of patterns are 
implemented in the way of comparing whether the value of each bit of the given address 
10 matches its associated bit in the common address, the comparison does not require ripple 
carrying between different bits in the process of performing the addition. Thus far, the 
technique in the present invention can perform initial address decoding rapidly and 
efficiently so as to increase the access speed and efficiency of memory resources and the 
computing power of the computer as a whole. 

15 

Please replace paragraph 0025 with the following amended paragraph: 

Please refer to Fig. 4, Fig. 4 is a memory address allocation diagram showing how the 
address is assigned to each memory module. To facilitate the comparison with the prior 

20 art in Fig. 2, Fig. 4 makes an assumption that the memory module 80A to 80D in the 
present invention has a memory size of 54MB 32MB, 128MB, 256MB and 64MB 
respectively, that is, 2 A 25, 2 A 27 f 2 A 28 and 2 A 26 memory units. The present invention will 
assign the linearly increased 32-bit binary address to each memory unit. However, the 
present invention will assign the address based on the memory size of each memory 

25 module. The basic principle of the present invention is that the larger the memory size of 
a memory module is, the smaller its assigned binary address will be. 

Please replace paragraph 0035 with the following amended paragraph: 

3 
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Please refer to Fig, 6* Fig. 6 is a functional block diagram that takes the comparison unit 
1 12B as example; the function of the comparison unit 11 2B is used for comparing 
whether the given address matches the bit-pattern 96B, As described in Fig, 4, the present 
5 invention can deduct the associated standard address and mask from each bit-pattern, and 
while implementing the comparison unit 1 12B, the mask 99B and the standard address 
98B can be associated with the bit-pattern 96B. As shown in Fig. 6, the comparison unit 
1 12B can be equipped with a plurality of AND gates and NXOR gates. Each AND gate is 
used for ANDing one bit in the given address 104 with another bit in the mask 99B. For 

1 0 example, AND gates U 8A to 1 1 8G are used for ANDing Bit 3 1 to Bit 25 in the given 

address 104 with Bit 31 to Bit 25 in the mask 99B« The NXOR Gates are used for further 
NXORing the result of each AND operation with another bit in the standard address* For 
example, NXOR gates 1 20A to 120G in Fig. 6 are used for NXORing the result of each 
AND operation of the gates 1 18A to 1 18G and one bit in the standard address. The results 

15 output from each NXOR gate will go through the AND gate 1 22 again, and the 

comparison result of the comparative unit 1 12B will be out from the AND gate 122. 
While ANDing each bit in the mask with the given address 104, each AND gate "masks" 
those bits not required for comparison in the given address 104 and transmits the value of 
bits required for comparison to the NXOR gates; while NXORing the result from each 

20 AND gate with each bit in the standard address, the NXOR gates compares whether the 
bits required for comparison in the given address 104 is equal to the associated bits in the 
standard address; the AND gate 122 integrates the outputs from all of the NXOR gates. 
Take the example shown in Fig. 6, the value of each bit from Bit 27 to Bit 31 in the mask 
99B is actually fc 1 \ which stands for that the value of Bit 27 to Bit 3 1 in the associated 

25 bit-pattern 96B is fixed. The comparison unit 1 12B will check whether Bit 27 to Bit 3 1 in 
the given address 104 matches Bit 27 to Bit 31 in the standard address 98B respectively. 
The value * 1 ' from Bit 3 1 to Bit 27 in the mask 99B will result in the output of the AND 
gate 1 18A to 1 18E being determined by Bit 31 to Bit 27 in the given address 104. The 

4 
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result is in effect equal to transmitting each value of Bit 31 to Bit 27 in the given address 
104 to the NXOR gate J20A to 1 206 respectively. Furthermore, the NXOR operation 
performed by the NXOR gates I20A and 120E is in effect equal to comparing whether Bit 
27 to Bit 31 in the given address 104 matches Bit 27 to Bit 31 in the standard address 98B 
5 respectively, if equal, the AND gate 122 will have an output of "true." In comparison, 
given that Bit 26 and Bit 25 in the mask 99B are *0\ the outputs of the AND gate 1 18F 
and 1 1 8G will be "false" no matter what the values of Bit 26 and Bit 25 in the given 
address 104 are; this is in effect equal to masking Bit 26 and Bit 25 in the given address 
104. The outputs of "False" from the AND gates 1 18F and 1 18G along with the values of 

10 1 0' of Bit 26 and Bit 25 in the standard address 98B will make the outputs of the NXOR 
gate 1 J 8F and 1 1 8G to always be 'true." This will result in the NXOR gates I20A to 
120E controlling the output of the AND gate J22. Fig. 6 also makes the assumption that 
the value of the given address 104 is same as the value in Fig. 5; under the circumstance, 
since the value of Bit 27 in the given address 104 is * 1% which does not match the value 

1 5 of '0' of Bit 27 in the standard address 98B, the output of the NXOR gate 1 20E is "false." 
This will result in the output of the AND gate 122 in the comparison module I I2B being 
"false." "ffalse." In Fig. 5 and Fig. 6, each functional block in the present invention can 
be implemented either by hardware, software program in the micro-control circuit, or a 
mix of these two kinds. For example, the sorting module 1 16 and the logic module 1 00 in 

20 Fig. 5 can be implemented by software. Though the comparison units are implemented as 
AND gates and NXOR gates in Fig. 6, they can also be implemented in hardware. 
Therefore, while executing the functional block in Fig. 6 and Fig. 5, the software program 
can be stored in the BIOS 24. (Please refer to Fig. 1). From the discussion of embodiment 
above, the present invention performs initial address decoding by comparing bit-patterns 

25 so as to enable a fast and efficient embodiment. Because while each comparison unit is 
performing bit-pattern comparison, it is actually comparing whether the bits of fixed 
values in the bit-pattern actually match the associated bits in the given address 104. The 
comparison of those bits required for it is done in parallel and integrated swiftly. For 

5 
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example, while the comparison unit 1 12B in Fig. 6 is operating, the present invention can 
check whether Bit 25 to Bit 3 J in the given address 104 actually matches the associated 
bits in the standard address 98B and AND the result of comparison together. In terms of 
the operation time of digital circuits, since each comparison unit in the present invention 
5 can fulfill the mask operations for each bit in the given address 1 04 at the same time and 
the AND operation for the result of comparison, the amount of time required for the 
process above is approximately: the time required for the mask operation of a single bit in 
the AND gate, the time required for the comparison of a single bit in the NXOR gate, plus 
the time required for the integration of the result of each NXOR gate. In the three 
10 different operations above, each of them may be implemented with a single logic gate. 
Therefore, the present invention can accomplish the operation of the whole comparison 
module swiftly. 

Please the abstract with the following amended paragraph: 

15 

A memory address decoding method for determining if a given address is located in one 
of a plurality of sections. Each section has a plurality of memory units and each memory 
unit has a unique corresponding address, the corresponding address using the binary 
system. The method includes making the corresponding address in a section with greater 
20 size smaller than the corresponding address in a section with smaJler size, febwWmgr 
nsinglo building a s ingle bit-pattern for each section from all corresponding addresses, 
and comparing if at least one comparative bit of the given address matches those in any of 
the bit-patterns so as to determine the given address is located in one of the sections based 
on the comparison, 

25 
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